Efficient tests for experimental quantum gates 
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Abstract 

Realistic quantum gates operate at non-vanishing 
noise levels. Therefore, it is necessary to evaluate the 
performance of each device according to some exper- 
imentally observable criteria of device performance. 
In this presentation, the characteristic properties of 
quantum operations are discussed and efficient mea- 
surement strategies are proposed. 



1 Introduction 

The technological foundation of quantum informa- 
tion is the control of physical systems at the quan- 
tum level. Within the standard theoretical frame- 
work, this level of control is represented by pure 
states and by unitary transformations. However, it 
is a rather peculiar feature of quantum theory that 
these elements of the theory cannot be identified di- 
rectly with the effects actually observed in the lab- 
oratory. Instead, experimental observations are con- 
nected to the theoretical formalism using the statis- 
tical interpretation given by the measurement postu- 
late. This indirect connection between experimental 
evidence and theoretical interpretation makes it im- 
possible to define the success or failure of a quantum 
operation in conventional terms. Specifically, the re- 
sult of an individual measurement cannot be used to 
identify the quantum state, so it is never possible to 
tell what the output state of a quantum process "re- 
ally" was and how the process actually changed the 
input state. The evaluation of noisy quantum opera- 
tions is therefore a highly non-trivial task requiring a 
more detailed analysis of the connection between the 
quantum formalism and the observable measurement 
statistics P El Eli]. 

From the theoretical side, this problem has been 
addressed by defining mathematical measures of the 
distances between states and operations in their re- 
spective vector spaces. In particular, the effective 



overlap between two processes can then be given in 
terms of the process fidelity F, obtained from the 
trace of the process matrix products However, 
it is not immediately clear how the process fidelity re- 
lates to individual tests of quantum gate performance 
in the laboratory. 

In this presentation, the problem is therefore ap- 
proached from the opposite viewpoint: first, the 
quantum operation is defined in terms of observable 
effects, then the classical fidelities of these properties 
are related to the overall process fidelity. In partic- 
ular, it is pointed out that only two classical oper- 
ations can already provide a good measure of how 
well a quantum gate works ISl. Possible selections of 
classical fidelities are considered for the case of the 
quantum controUed-NOT, and the problem of verify- 
ing entanglement generation by local measurements 
is addressed. 



2 Characteristic observable op- 
erations and their classical fi- 
delities 

In general, the effect of an ideal deterministic oper- 
ation on any quantum state | V') is described by the 
unitary operator Uq. However, this unitary operation 
is actually a very compact summary of many possi- 
ble operations that can be performed by a quantum 
device depending on the choice of input states. In 
order to verify the actual properties of an experimen- 
tal quantum process, it is therefore necessary to se- 
lect a representative set of observable operations by 
choosing appropriate input states and output mea- 
surements. 

For a set of N distinguishable orthogonal) quan- 
tum states {| n)} of an A^-level system, the effect of 
the unitary operation Uq is given by 



Uo I n) =1 /„). 
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This transition from the set of distinguishable states 
{| n)} in the input to the corresponding distinguish- 
able output states {| /„)} is a characteristic observ- 
able operation of the quantum device. It can be veri- 
fied by performing an appropriate von Neumann mea- 
surement of the output, with a fidelity of fn^/„ ob- 
tained by averaging the probability of obtaining the 
correct output result /„ over all inputs n, 

n 

Since the operation transforming n into /« can be 
defined in classical terms, that is, without any refer- 
ence to the unobserved effects of quantum coherence, 
it will be referred to as a classical fidelity in the fol- 
lowing, to distinguish it from the quantum mechani- 
cal concepts of fidelity defined as measures in Hilbert 
space. 

In the case of a quantum controUed-NOT, one of 
the characteristic observable operations is the classi- 
cal controlled-NOT operation observed in the com- 
putational basis. 



f^CNOT 


0. 


0.) - 


1 0,;0, 


t^CNOT 


0. 


1.) = 


1 0,;1, 


t^CNOT 


1. 


0.) - 


1 i.;i. 


t^CNOT 


1. 


1.) - 


1 l.;0. 



The classical fidelity of this operation, Fzz^zz, is ob- 
tained by averaging the probability of obtaining the 
correct measurement outcome in the Z-basis over the 
four Z-basis input states, 

+ Pzz\zz{n\io)+Pzz\zzmn))- 

(4) 

However, the quantum coherence of the gate implies 
that a characteristic observable operation exists for 
any choice of input basis. In the case of a two qubit 
gate such as the quantum controlled-NOT, it is there- 
fore interesting to consider input states taken from 
the X and Y bases as well. It is then possible to de- 
fine a set of nine characteristic observable operations 
of the two qubit gate. 

An overview over the characteristic operations for 
the quantum controlled-NOT is shown in table ^ 
Like all unitary operations, the quantum controlled- 
NOT has a set of eigenstates for which the character- 
istic operation is the identity operation (" identity" in 
the table). As can be seen from the table, this set of 
eigenstates is the ZX basis. The regular controlled- 
NOT operation ("CNOT" in the table) is observable 



in both the ZZ and the ZY basis, since the condi- 
tional spin flip of the target qubit corresponds to a 
rotation around the X axis. If the target qubit in- 
put is an eigenstate of X , its eigenvalue is preserved 
and the effect on the control bit is a conditional ro- 
tation around the Z axis. Thus, the gate performs 
a controlled-NOT operations with reversed roles of 
the target and the control ("reverse CNOT" in the 
table), e.g. for the XX basis, 

^CNOT I '^^j; Oa;) = |0a;;0a;) 

'^CNOT I Oa;; la) = l^x'Ax) 

'^CNOT I l^;; 0;r) = \lx;Ox) 

'^CNOT I 1^) = \Ox;lx)- (5) 

The same observable operation is obtained for the 
YX basis. Finally, the entanglement generating func- 
tions of the gate are described by the observable op- 
erations on input states of the XY, XZ, YY and YZ 
bases ("entangle" in the table). In these four cases, 
the output states form a complete Bell basis of four 
orthogonal maximally entangled states each, e.g. for 
the XZ basis. 
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(6) 



It should be noted that the direct experimental ver- 
ification of this operation requires a non-local Bell 
measurement of the two qubits. Thus, characteristic 
observable operations are not necessarily local, and it 
may be useful to distinguish classical local fidelities 
such as the identity or the controlled-NOT operations 
from the classical non-local fidelities of entanglement 
generation. Obviously, the use of the term "classi- 
cal" in this context is merely based on the absence of 
coherent superpositions due to the restriction of the 
operation to well-defined basis sets in the input and 
the output, not on any problems of separability. 

In order to obtain a classical non-local fidelity by 
local measurements, it is necessary to verify the cor- 
relations of the output spin components X, Y, and 
Z in three separate measurements. Each of these 
measurements corresponds to a classical local fidelity. 
However, since only the correlation is verified, there 
are two correct outcomes for each input, e.g. in the 
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Table 1: Characteristic operations of the quantum 
controUed-NOT for input states taken from the X, 
y, and Z bases. See the text for a more detailed 
explanation of the four types of operations indicated 
above. 

case given by equation © above, 

F..^.. = J(p..|..(00|00)+p,,|,,(00|ll) 

+ P..|..(01|01)+p,,|,,(01|10) 
+ Px.|..(10|00)+p,,|,,(10|ll) 
+ P..l..(ll|01)+p,.|..(10|10)). 

(7) 

Using the classical local fidelities for XZ to ZZ, XZ 
to XX , and XZ to YY ^ the total non-local fidelity 
Fxz^ent. for the characteristic observable operation 
given in equation JBJ can be determined by 

Fxz^eat. ^ 2 i-Fxz^xx + Fxz^yy + Fxz^zz ~ 1) ■ 

(8) 

Entanglement generation can thus be verified by a set 
of three local fidelities. 

3 Complementary operations 
and process fidelity estimates 

As the discussion above illustrates, it is possible to 
characterize the complete quantum coherent opera- 
tion of a gate in terms of a set of classical operations 
defined by different input state selections. The effects 



of quantum coherence are then expressed entirely in 
terms of directly observable classical input-output re- 
lations. In fact, it is possible to uniquely identify a 
specific unitary transformation using only two char- 
acteristic observable operations. The condition for 
selecting these two operations is that each input state 
of operation A must overlap with each input state of 
operation B. The precise output states of operation B 
then depend on the phase relations between the out- 
put states of operation A, allowing a complete test of 
the quantum coherence described by [/q 0- 

Optimal sensitivity to quantum coherent effects is 
obtained if the squared overlap of the input states 
I n) and the input states | k) is equal to for any 
combination of n and fc, e.g. 

I^) = 7^E°^pHi^HI^)- (9) 

V ,1=1 

The output states of the characteristic operation de- 
fined by the input basis {| fc)} are then given by 

I gk) = [/o I fc) = -= ^ exp[-z — fcn] | /„). (10) 

^ n— 1 

Any phase error in the output state components | /„) 
will reduce the fidelity of this output. With respect 
to the output components | /«), the observable oper- 
ation n — !■ /„ thus tests the output amplitudes, while 
the observable operation fc gk tests the phases. 
Since the unitary operation Uq is completely defined 
by equation a verification of both the amplitudes 
and the phases of the output components | /„) con- 
stitutes unambiguous proof that the operation per- 
formed is actually Uq. 

As has been discussed in more detail elsewhere [5] , 
it is possible to obtain a reliable estimate of the over- 
all process fidelity Fprocess, defined as the overlap of 
the ideal process matrix with the process matrix of 
the experimental realization [HIE], using only the two 
complementary classical fidelities Fn and Ffc, 

^process < Mm{Fn,Fk} 

-^process > Fn + Fk — 1. (11) 

This result can be explained quite intuitively if one 
assumes that the process fidelity corresponds to the 
probability of performing the correct quantum opera- 
tion. Since performance of the correct quantum oper- 
ation automatically implies that every characteristic 
operation is correctly performed, all classical fideli- 
ties must be equal to or larger than the process fi- 
delity. However, the classical fidelities also include 
the probabilities of error processes. Such processes 
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can reliably perform one of the two complementary 
processes, thus contributing to either F„ or Fk- How- 
ever, they cannot perform both operations at once, 
so the maximal average fidelity for error processes is 
{Fn + Fk)/2 = 1/2. The minimal process fidelity is 
thus obtained by assuming that all error processes 
have this maximal average fidelity of 1/2. 

It is now possible to apply this evaluation to the 
characteristic operations of the quantum controUed- 
NOT gate shown in table Complementary pairs 
are obtained by choosing any pair of operations that 
has a different input input basis for both the control 
and the target (that is, any pair that is neither in 
the same line nor in the same column of the table). 
Experimentally, it may be most convenient to choose 
a pair of complementary operations that can be veri- 
fied by local measurements. This condition is fulfilled 
by pairs consisting of a controUed-NOT and a reverse 
controUed-NOT operation, e.g. the operation in the 
computational basis ZZ and the operation in the XX 
basis. For this example, the estimate of the process 
fidelity is 

-Fprocess ^ F^z—tzz + Fxx^xi 

(12) 

It is thus possible to evaluate the performance of a 
quantum controUed-NOT by obtaining the fidelities 
of two classical controlled-NOT operations performed 
by the gate. 

Since it is usually not too difficult to change the 
local settings for input and output states, the fi- 
delity estimate can be optimized by measuring the 
classical fidelities of all four controlled-NOT and re- 
verse controlled-NOT operations. The best estimate 
is then obtained by using the lowest fidelity for the 
lower bound and the highest pair of fidelities for the 
upper bound, 

-fprocess ^ ^^'^{Fzz^zzt Fxx~*xx, F^y-tzy, Fyx~tyx} 

-fprocess ^ ^^^{Fzz^zz, F^y^zy} 

-\- M.fiX^FxX'^XX^ Fyx^yx} 1- (-^^) 

It is thus possible to obtain a fairly reliable evaluation 
of the quantum controlled-NOT from local measure- 
ments of its four classical controlled-NOT operations. 

4 Classical fidelities and entan- 
glement capabilities 

One of the applications of the process fidelity is to 
provide a lower limit for any classical fidelity of the 
quantum device. A lower bound of the process fidelity 



is therefore also a lower bound for the fidelities of all 
characteristic operation of the device. The bound 
obtained for a pair of complementary characteristic 
operations n and k can thus be applied directly to 
predict the minimal fidelity of any other characteris- 
tic operation /. According to equation 1)11(1 . this lower 
bound for all classical fidelities Fi then reads 

Fi>F„+Fk~l. (14) 

The measurement of only two complementary fideli- 
ties thus provides an estimate for the fidelities of all 
other characteristic operations that the device could 
perform. 

In the case of a quantum controlled-NOT, this 
means that an estimate for the fidelities of entangle- 
ment generation can be obtained by measuring only 
the local controlled-NOT and reversed controlled- 
NOT operations. The entanglement capability of the 
gate can thus be verified without actually generat- 
ing entanglement. For example, measurements of the 
controlled-NOT operation in the computational basis 
ZZ and of the reverse controlled-NOT operation in 
the XX basis can be used to estimate the potential 
for generating entanglement from inputs in the YY 
basis, since 

-f^yy^ent. — Fzz^ZZ ~^ Fxx-^XX 1- ( ^ ) 

Of course the same estimate applies to the fidelities 
of entanglement generation from XZ, YZ, and XY 
inputs. A more precise estimate can be obtained 
from the four classical local fidelities of the quantum 
controlled-NOT according to equation ((13(1 . This es- 
timate reads 

-^ii-+ent. — ^^^{Fzz^zz, Fzy—,zy} 

-\- M.(iX.^Fxx — *xx: Fyx — ^yx} li 

(16) 

where the indices ij indicate the four entanglement 
generating input state selections XZ, YZ, XY, and 
YY. 

Since the fidelities ^ij^ent. determine the minimal 
probability of successfully generating a maximally en- 
tangled state, it is possible to estimate the minimal 
amount of entanglement that this fidelity can gener- 
ate. This estimate is based on the observation that 
the concurrence C measuring the entanglement of a 
mixed state p can be estimated from the fidelity of a 
maximally entangled state | -Emax) using 

C > 2(i;max I P I E^max) - 1- (17) 

Since the minimal fidelity of obtaining a maximally 
entangled state in the output of each entanglement 
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generating operation ij is equal to the classical non- 
local fidelity -Fij^ent. oi the operation, the corre- 
sponding estimate for the concurrence Cg^te defining 
the entanglement capability of the gate reads 

Cgate > 2Fy^ent. - 1- (18) 

With this estimate, the lower bound for the fidelity 
of entanglement generation given by equation (|16|l 
translates into a lower bound for the entanglement 
capability given by 

C'gate 

(19) 

that is, the quantum gate can definitely generate en- 
tanglement if the average of the maximal controUed- 
NOT fidelity and the maximal reverse controUed- 
NOT fidelity is greater than 3/4. In other words, it 
is completely impossible that an experimental device 
performs the classical local controlled-NOT and re- 
verse controlled-NOT operations at fidelities greater 
than 75% without also generating corresponding am- 
ounts of entanglement when operated in any of the 
four entanglement generating operations. 

5 Conclusions 

In order to evaluate the performance of experimen- 
tal quantum gate operations, the essential properties 
of quatum gates have to be defined in experimen- 
tally accessible terms. This goal can be achieved by 
selecting representative sets of characteristic observ- 
able operations. Each characteristic observable oper- 
ation is given by a set of distinguishable input states 
and their expected distinguishable outputs. It is then 
possible to measure the fidelity of each characteristic 
operation by comparing the actual outputs with the 
expected ones, in close analogy to tests convention- 
ally performed on classical devices. 

For the quantum controlled-NOT, a representative 
set of characteristic operations is shown in table ^ 
These characteristic operations include the identity 
operation, four classical controlled-NOT operations, 
and four entanglement generating operations. The 
latter operations cannot be verified in a single local 
measurement, so it may be necessary to define their 
fidelities in terms of three separate local fidelities for 
the generation of correlations in X, y, and Z. 

The classical fidelities obtained for characteristic 
observable operations allow estimates of the general 
quantum properties of the gate. In particular, a lower 



bound for both the process fidelity and the entan- 
glement capability of an experimental gate can al- 
ready be obtained from only two complementary clas- 
sical fidelities. In the case of experimental quantum 
controlled-NOT gates, it is therefore possible to pre- 
dict the amount of entanglement that a gate can gen- 
erate from the fidelities of two entirely local classical 
controlled-NOT operations. 

In conclusion, representative sets of characteris- 
tic observable operations provide experimentally ac- 
cessible evidence for the successful implementation 
of quantum coherent gate operations. Reliable esti- 
mates of the overall process fidelity and the entangle- 
ment capability of the gate can be obtained efficiently 
by combining the fidelities of two or more characteris- 
tic operations. It is thus possible to perform efficient 
tests of quantum gates using only a small number of 
well-defined measurements. 
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